package Leetcode.树;

import javax.swing.tree.TreeNode;

/**
 * @ClassName 二叉搜索树的最小公共祖先
 * @since: 2023/7/31 11:11
 * @auth: kirito
 * @description:
 **/
public class 二叉搜索树的最小公共祖先 {
    // public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
//         if (p.val > q.val)
//             return lowestCommonAncestor(root, q, p);
//         if (p.val > root.val)
//             return lowestCommonAncestor(root.right, p, q);
//         else if (q.val < root.val)
//             return lowestCommonAncestor(root.left, p, q);
//         else
//             return root;
//     }
//    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
//
//        if(p.val>q.val) {
//            二叉树分配硬币.TreeNode temp;temp=p;p=q;q=temp;}
//        while(!(root.val>=p.val&&root.val<=q.val))
//        {
//            if(root.val<p.val) root=root.right;
//            else root=root.left;
//        }
//        return root;
//    }
}
